Nuprl Lemma : decidable__implies_better
11,40
postcript
pdf
P
:
,
Q
:(
x
:
P
.
). Dec(
P
)
(
P
Dec(
Q
))
Dec(
P
Q
)
latex
ProofTree
Definitions
P
Q
,
Dec(
P
)
,
x
:
A
.
B
(
x
)
,
,
t
T
,
P
Q
,
A
,
{
T
}
,
False
Lemmas
not
wf
,
decidable
wf
origin
P:
, Q:(
x:P.). Dec(P) 
(P Dec(Q)) Dec(P Q)
P:, Q:(x:P.). Dec(P) (P Dec(Q)) Dec(P Q)
Qx:A. B(x)
T
Q
A